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^-j. ' Abstract. Let L be a sub-semigroup of G — GL(d,WL), d > 1. We 

. assume that the action of T on M. d is strongly irreducible and that T 

contains a proximal and expanding element. We describe contraction 
properties of the dynamics of T on ]R d at infinity. This amounts to the 
consideration of the action of T on some compact homogeneous spaces of 
G, which are extensions of the projective space P d_1 . In the case where T 
i-Sh ' is a sub-semigroup of GL(d, E)nM(d, Z) and T has the above properties, 

we deduce that the T-orbits on T d = M. d /X d are finite or dense. 
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> ■ 1. Introduction and main results 

m ! 

lO . Let T be a multiplicative semigroup of integers. The semigroup Y is said to 

be lacunary if the members {7 G V : 7 > 0} are of the form 7$, k G N, 70 G 
N*. Otherwise T is non-lacunary. In 1967 in [12] Furstenberg proved that if T 
is a non-lacunary semigroup of integers and a is an irrational number, then 
the orbit Ta is dense modulo 1. The problem of approximating a number 9 
^ \ modulo 1 by numbers of the form qa, where a is a fixed irrational and q varies 

in a specified subset QcN was considered by Hardy and Littlewood in [20] 
for various subsets Q of N. In particular, the result of Furstenberg above can 
>• . be considered as a generalization of a theorem of [20], which asserts that if 

r is a positive integer and a is an irrational number, the set {q r a : q G N} 
5_j ' is dense modulo 1; furthermore, this result draws attention to the role of 

the multiplicative structure of Q in Diophantine approximation, hence of 
the role of the corresponding dynamical properties of endomorphisms of 
T = R/Z. Hence, one is led, more generally, to consider separately the 
properties depending on the multiplicative structure of Y and the properties 
depending on the additive structure implied in reduction modulo 1. In 
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this direction, a generalization of Furstenberg's result to a commutative 
semigroup T C M inv (d,Z) := GL(d, R) D M(d,Z), where M(d,Z) is the set 
of <i x <i matrices with integer entries, acting by endomorphisms on the torus 
T d = W L /Z d was given by Berend in [4]. 

Following [4], we say that the semigroup of endomorphisms of a <i-di- 
mensional torus T d has ID-property (cf. [4, 25, 26]) if the only infinite 
closed T-invariant subset of T d is T d itself. (ID-property stands for infinite 
invariant is dense.) Berend in [4] gave necessary and sufficient conditions 
in arithmetical terms for a commutative semigroup to have ID-property. 

On the other hand, starting from [4] and [12], Margulis in [24] asked for 
necessary and sufficient conditions on sub-semigroup T C M inv (d, Z) in order 
that the T-orbit closures on T d are finite union of manifolds. We observe that 
it follows from general results of Dani and Raghavan on linear actions [9] that 
the orbits of T = SL(d, Z) acting on T d are finite or dense. In this direction 
a detailed study of T-orbits in R d of a general subgroup T C SL(d,M) was 
developed by Conze and Guivarc'h in [7]. The homogeneity at infinity of 
T-orbits was pointed out there as well as the role of 'T-irrational" vectors 
in the construction of limit points of T-orbits, if T is a general subgroup of 
SL(d,R). 

Some results in direction of general question of Margulis has been obtained 
recently. Muchnik in [25] proved that if the semigroup T of SL(d,Z) is 
Zariski dense in SL(d,M), then T acting on T d has ID-property. Starkov in 
[29] proved the same result in case T is a strongly irreducible subgroup of 
SL(d,Z). In the next paper [26] Muchnik generalized the results of Berend 
to semigroups of M inv (d, Z). In the same time Guivarc'h and Starkov in [19] 
derived an important part of Muchnik's result using different methods, based 
on [6, 7]. We observe that in [19], the property Y C SL(d,Z) is used only 
when additive aspects connected with reduction modulo one comes into the 
play. It turned out that the property of T-orbits in R d which is responsible 
for density in T d is "thickness" at infinity of T-orbits (see Theorem 5.22 
and the comment). Hence, this property can be studied separately in full 
generality; T is then a general sub-semigroup of GL(d,M.) and the use of 
boundaries and random walks is natural in this context. 

In this paper we consider this problem in a simplified setting, we give a 
self-contained exposition of some of the methods developed in [6, 7, 19] in 
the more general context of random walks and linear actions, and we use 
the results to prove ID-property in our setting. We prove also some new 
results for actions on tori and on certain compact G-factor spaces of R d . 

The general idea is to lift the automorphisms of the torus T d to its uni- 
versal cover M. d and to study the action of the lifts at infinity. The action 
of T at infinity can be expressed in terms of some compact homogeneous 
spaces of GL(d,M) which are closely related to the projective spaces P d_1 . 
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The random walk framework allows to take into account the global semi- 
group asymptotic behavior in terms of stationary measures and convergence 
to them. As in [13] and [15] the results can be used to obtain topological 
properties of the T-action. Furthermore, this general framework allows us 
to obtain a series of informations on linear actions which are of interest in 
other problems. 

Before we state the results we need to introduce some notions. A matrix 
7 G GL(d,M) is said to be proximal if it has an eigenvalue A 7 such that 
|A 7 | > |A| for all other eigenvalues A of 7. A matrix 7 is said to be expanding 
if it has an eigenvalue A such that |A| > I. 

Let T be a sub-semigroup of GL(d,M). The T-action on R d (or simply 
T) is said to be strongly irreducible if there do not exist any finite union of 
proper subspaces which is T-invariant. 

The first main theorem of this paper is as follows: 

Theorem 1.1. Let Y be a sub-semigroup of M inv (d,Z), d > 1, such that 
T contains a proximal and expanding element and the T-action on R d is 
strongly irreducible. Then the semigroup T acting on T d has the ID-property, 
that is, every infinite V -invariant subset ofT d is dense. 

If d — 1, one has Mj nw (l,Z) = Z* C R*. As said above, the conclusion of 
Theorem 1.1 is valid in this case too, if and only if V is non-lacunary, i.e., not 
contained in a cyclic subgroup of R*. For d > 1, the condition in Theorem 
1.1 imply that Y is not contained in a finite extension of an abelian subgroup 
of M inv (d, Z); in particular, here T is no n- abelian, hence the situation of [4] 
is excluded from our setting. 

The first step in order to get Theorem 1.1 is to study infinite T-invariant 
subsets S of T d such that is a limit point of E. Then we notice that the 
inverse image in M. d of such an infinite T-invariant subset contains some 
asymptotic set which consists of lines. Moreover, there are some rays with 
good properties, that is which are not contained in a subspace having a 
basis which consists of integer vectors. This allows us to project them using 
canonical projection p : R d — > R d /Z d , p(x) = x + Z d on T d and obtain 
the result in case when is a limit point of the subset S. Furthermore, 
using arguments close to [4] and [12] and reduction to a finitely generated 
semigroup of T, we show that the opposite situation does not exist. 

Let L r C F^ 1 be the closure of the set of directions corresponding to 
dominant eigenvectors of the proximal elements in T. We denote by Lr 
the set of corresponding nonzero vectors in V = M. d , by a the symmetry 
o \ v 1 — ► — v in V, and by V the factor space V = V/ {a, Id}. 

The following is the basic tool in the proof of Theorem 1.1. 

Theorem 1.2. Suppose Y is a sub-semigroup of GL(d,W), d > 1 which is 
strongly irreducible and contains a proximal and expanding element. Let S 
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be a Y -invariant subset ofV\ {0} and suppose G E. T/ien 

E D L r /{o", /g?}. 

To have a simple example in mind illustrating Theorem 1.1 and Theorem 
1.2, consider the torus T 2 . One of the simplest example of a sub-semigroup 
of SL(2, Z) satisfying properties of Theorem 1.1 is the semigroup T = (a, b) 
generated by two matrices a = ( 2 J ) and b = ( f \ ) from SL(2, Z). 

^From Theorem 1.1 we obtain that the T-orbits in T 2 are finite or dense. 
Furthermore we observe that, in the context of Theorem 1.2, the dynamics 
of T on M 2 is easy to visualize. The closure of the eigen-directions in the 
positive quadrant form a Cantor set and the corresponding lines form 
an "attractor set" L\ for the action of T in P;j_. There exist in R 2 vectors 
whose orbit closures contain 0, for example dominant eigenvectors of ele- 
ments of r -1 . The T-orbit for such a vector tends to fill L\ U — L\ since the 
dynamics of its T-orbit consists of attraction towards and expansion along 
the eigenvectors sitting in L\. U — L\.. 

For a general vector, for example a vector v G there is attraction 
towards L\. and expansion along L\ and the T-orbit of v is "thick at infinity" 
due to the irrationality properties of eigenvalues of elements in T. In general 
the situation is similar, in particular the projections of general T-orbits in 
T d are large, hence one can expect the closed T-orbits in T d to be finite 
unions of special manifolds, as conjectured in [24]. 

Let us consider now for c > 1, the factor space Pf -1 of V \ {0} by the 
subgroup of homotheties with ratio ±c k (k G Z). The action of g G G — 
GL(d,M) on v G Pf _1 will be denoted v ^ g.v. Let /i be a probability 
measure on T C GL(d,M) whose support generates T. Then we can define 
an associated Markov operator on P^ -1 by the formula: 

Ppiv, ■) = J 6 g . v dfi(g). 

The iterates P" of P.. define a random walk on P^ _1 . 

The following describes the asymptotic behavior of the iterates P"; it is 
an essential tool in the proof of Theorem 1.2, hence of Theorem 1.1. 

Theorem 1.3. Assume that T C GL(d,WL) is a sub-semigroup which is 
strongly irreducible and contains a proximal element. Then with the above 
notations, the Markov operator P M on P^ -1 has a unique stationary measure 
p, the support S p of p is the unique closed Y -invariant minimal subset of 
Pf -1 and for any v G Pf _1 the sequence of measures P"(i>, •) converges to p. 
Moreover, the trajectories of P M , starting from v converge a.e. to S p . 

Along the way, we get some new results and informations. For example, 
we show a-priori that weak ID-property (that is the closures of the orbits Fx, 
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x G T d are either finite or equal T d itself) and ID-property are equivalent, 
a fact implicitly used in previous papers, but apparently unproved in the 
literature. 

We also clarify the relations between a fundamental cocycle equation on 
T x P ^ 1 and an aperiodicity condition for the dominant eigenvalues of 
proximal elements in V which occur in [22] and which has also a geometric 
interpretation in terms of lengths of closed geodesies (see [11]). 

Furthermore, the result in Theorem 1.3 extends results of [17] but is new 
in this generality. 

Also the result of Theorem 1.1 is not covered by [19] since, in our setting, 
T is allowed to be a sub-semigroup of M inv (d, Z), (d > 1). Then we need to 
prove that T can be supposed to be finitely generated (see Proposition 2.6). 

The structure of the paper is as follows. In Sect. 2 we set the notation and 
give all necessary definitions. In particular, we define a dominant vector, a 
proximal element and state our two hypothesis (Hi) - strong irreducibility 
and (H 2 ) - proximality, under which we prove Theorem 1.3. We introduce 
hypothesis (H ), i.e. the unboundedness of T-orbits in V \ {0}. Under (Hi) 
and (H 2 ), this condition is equivalent (see Proposition 2.4) to the existence 
of a proximal and expanding element in T which allows to prove Theorem 
1.1 and Theorem 1.2. It is clear, that this condition is necessary for validity 
of ID-property. 

We observe that conditions (Ho), (Hi) and (H 2 ) are analogous to those 
used in [16, Theorem 2.5] in order to get a homogeneous behavior at infinity 
of the potential measure in V associated with /x, hence also of the T-orbits 
at infinity in V. (See also [10] for the case of afline actions.) 

In Sect. 3 we prove the equivalence of the weak ID-property and ID- 
property (Proposition 3.1). 

In Sect. 4 we study the T-actions on various spaces, namely on the pro- 
jective space F(V), the compact homogeneous space P C (V) and V itself. We 
define the asymptotic sets for T-actions and we study their properties. We 
also clarify the role of aperiodicity hypotheses of T considered by Kesten in 
[22] (see Corollary 4.8). 

Sect. 5 develops the random walks techniques which are used in the proof 
of the main result of this section which is Theorem 5.18. This theorem 
together with the method presented in [12] allow us to prove in Sect. 6 
Theorem 1.1. Theorem 5.18 follows from a detailed study of random walks 
on V and various T-spaces, governed by a measure \i sitting on T and such 
that the convolution iterations fi* k fill T. Some of these results are well 
known but we have included the proofs in order to be self-contained. Some 
others are new. 

Finally, in Sect. 6 we give the proof of Theorem 1.1. 
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2. PROXIMALITY, IRREDUCIBILITY, EXPANSIVITY 

In what follows T will denote a sub-semigroup of GL(d,M). We consider 
the actions of T on the vector space V = R d , on the associated projective 
space P^ 1 = F(V), and on V = V/{ld, a} = V/{±ld}. We denote by tt 
the projection of V \ {0} on p d_1 = W(V) and we identify F(V) with the 
unit sphere S rf_1 divided by the symmetry a:n-» —x. Also K = SO(d, R) 
will denote the special orthogonal group and m the unique i^-invariant 
probability measure on F(V). 

The action of the matrix g on the vector x G V we denote by (g, i— > grr, 
whereas for the action of (7 on the projective space P(V) we write: g.n(x) = 
n(gx). 

A matrix 7 G GL(d, R) is said to be proximal if it has an eigenvalue A 7 
such that |A 7 | > |A| for all other eigenvalues A of 7. Thus A 7 G R. For such 
a 7 an eigenvector v 1 G V corresponding to the eigenvalue A 7 is called a 
dominant eigenvector or simply dominant vector of 7. By Ar we denote 
the set of all proximal elements in V. An element 7 G GL(d, R) is said to be 
expanding if it has an eigenvalue A such that |A| > 1. 

More generally, for u G End(V), we denote |A U | the spectral radius of u. 

If 7 G Ar then we define 7 + G F(V) as a point corresponding to the line 
in V generated by t> 7 . By V< we denote the unique 7- invariant hyperplane 
complementary to \/ 7 max = Rt> 7 . 

We consider the following assumptions. 

(H ) For every v G V \ {0}, the orbit Tv is unbounded. 

(i^i) The T-action is strongly irreducible (in short, T is strongly irre- 
ducible), that is that there does not exist any finite union of proper 
subspaces which is T- invariant. 

(i/2) r contains a matrix 7 which is proximal. 

Remark 2.1. (i) The condition (Hi) can be equivalently formulated as 
follows. A sub-semigroup T of GL(V) acts strongly irreducibly on V if 
every finite index subgroup H of the group (r^" 1 ) acts irreducibly on V, 
that is every if-invariant subspace of V is either or V. 

(ii) If T is a sub-semigroup of SL(d, R), then conditions (f/i) and (H 2 ) 
imply (Hq), since otherwise the determinant of the proximal element 7 would 
be strictly less than 1 (see Proposition 2.4 b) below). 

(iii) The condition (Hx) (resp. (H 2 )) if valid for T, is also valid for T\ the 
transposed semigroup acting on the dual space V*. 

(iv) Conditions (Hq), (Hi) for T imply condition (Hq) for T*. This will 
be used in the proof of Theorem 1.1 and can be seen as follows. Let W C 
V* be the subspace of vectors with bounded T'-orbits. Then W is T'- 
invariant, hence (iii) implies W = {0} or W = V*. In case W = V*, T* 



SEMIGROUP ACTIONS ON TORI 



7 



is relatively compact in End(V*), hence T is relatively compact in End(V). 
This contradicts condition (H ) for T. 

The concept of Zariski closure, defined below, will be freely used in dealing 
with the above conditions (see [27]). 

Let T be a subset of GL(d, R). We recall that the Zariski closure Zc(T) of 
r is the set of zeros of all real polynomials with variables in the coefficients 
of g G GL(d, R) and (det <?) _1 , which vanish on T. 

If T is a sub-semigroup of GL(d, M) then Zc(r) is a group which contains 
T, is closed and has a finite number of connected components in the real 
topology (see [27]). The connected component of the identity in the Zariski 
topology is a subgroup of finite index which will be denoted by Zc (r). 

We have the following generalization of Lemma 2.8 in [6] to the case of 
semigroups. 

Lemma 2.2. Let T C GL(V) be a sub-semigroup. The T-action satisfies 
condition {Hi), if and only if there do not exist a non-zero vector v such 
that the orbit Tv is contained in a finite union of proper vector subspaces of 
V. 

Proof. Suppose (Hi) to be valid and v G V be such that Tv C (Jj=i Vj 
where Vj are proper subspaces of V. Let W be a finite union of subspaces 
of V such that Tv C W and W the set of such W. We observe that Tv C 
flwevv Since a strictly decreasing family of elements of W is finite we 
get that Hwew ^ belongs also to W, in other words W := f) WeW W is the 
minimum element in W. We write Wq = UJli an( i we are § om S to show 
that Wo is preserved by T. Since W G W is algebraic we have: Zc(r)t> C W 7 , 
in particular (r, r _1 )f C W. It follows that, for any 7 G T : 

d 7 (r,r" 1 )t; d r«. 

Hence, 7W 7 G W. Since Wo is the minimum element of W, we have 7 Wo D 
Wo, 7 Wo = Wo; hence, rWo = W . Condition (Hi) says that it is impossible. 

Conversely, suppose Vj (1 < j < n) is a family of proper subspaces which 
is preserved by T. Let v G Vi, then G UILi From the hypothesis this 
is impossible, hence condition (ifj) is satisfied. □ 

Let X be a compact metric space with distance function S. We say that the 
action of a semigroup T of continuous transformations of X is proximal if, 
given 1,1/6 1, there exists a sequence {7„} C T such that S(j n .x, 7 n y) — > 
as n — > 00. 

Define the distance function 5 on P(V) as follows: 

5(u,v) = \\u A v\\/\\u\\ \\v\\, u,v G F(V), 
where u and f are the corresponding vectors in the vector space V. 
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Proposition 2.3 (Theorem 2.9 in [14]). Let T be a sub-semigroup of the 
group GL(V). 

Then we have the following equivalence: 

(a) T satisfies (Hi) and (H 2 ). 

(b) T acts proximally on P(V) and is strongly irreducible. 

Proof, ((a) =>- (b)) We consider a proximal element 7 G T and denote 
5 = lim||7 2n ||-y n , 3 = Ker 5 C F(V*). 

n 

Then if x, y G P(V) do not belong to Ker<5, we have lim ra 7 n .x = 7 + , 
lim n 7 n .y = 7 + . Hence, lim n S^.x, 7 n .y) = 0. 

In general, if x, y G P(V) are given we can find h G T such that /i.x G" Ker <5 
and /i.y G" Ker 5, otherwise, passing to the dual space V*, transposing maps, 
and using the hyperplanes x 1 - and y L of V* defined by x and y, one would 
have 

V/i G r : h*.3 C ar 1 or ^.3 C y ± . 

But Remark 2.1 iii) and Lemma 2.2 say that this is impossible under con- 
dition (H 2 ). 

((b) =>- (a)) It follows from proximality of T on F(V) (see [13]) that, given 
a finite subset E C P(V), there exist a sequence {g> n } C T and x G P(V) 
such that 

G -E : limg n .y = x. 

n 

We consider a finite system E = {xi, X2, ■ ■ ■ , X2d-i} of 2d — 1 points in P(V) 
such that any d— subsystem consists of independent points. 

We consider the linear maps u n = and using a convergent subse- 
quence, we can assume suppose than u n converges towards u G End(y), 
||u|| = 1. We show that u has rank one. 

^From the definition of E it follows that, at least d points of E do not 
belong to Ker u. We replace these points, as well as x, by the corresponding 
unit vectors in V, say x±, . . . , Xd, x. Then we obtain 

uxi = XiX, 1 < % < d, 

where Aj 7^ 0; the points form a basis of V, hence the rank of u is 
one, i.e., dim Ker u = d — 1. We can moreover suppose that Im-u <f_ Ker-u, 
since otherwise we could replace g n by gg n , where g G T satisfies Imgu = 
g(lmu) <f_ Ker-u and Kero-u = Ker-u. The existence of g G T such that 
o(Im-u) <f_ Ker-u = Kero-u follows from Lemma 2.2. 

Under this condition, u is proportional to the projection on Imw, along 
the hyperplane Kerw. In particular, u has a unique non-zero eigenvalue A. 
Since the sequence jt^^tt- — u converges to zero, we obtain that for n large, 
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! n has also a unique dominant eigenvalue close to A. The same is true for 
g n , hence T satisfies (H 2 ). □ 

Proposition 2.4. Let T be a sub- semigroup of GL(V). Then we have the 
following equivalence: 

(a) T satisfies (Hi), (H 2 ) and the element 7 in the condition (H 2 ) sat- 
isfies |A 7 | > 1. 

(b) T is unbounded and satisfies (Hi) and (H 2 ). 

(c) T satisfies (H Q ), (Hi) and (H 2 ). 

(d) T satisfies (Hi), (H 2 ) and there exists 7 G T such that |A 7 | > 1. 

Proof, ((d) (b)) Let 7 G T be an expanding element in T, hence |A 7 | > 1. 
Then: ||7 n || > |A 7 |™. Hence lim n ||7 n || = 00, i.e., T is unbounded. 

((b) =^ (a)) We will use the basic [1, Theorem 4.1], which allows to con- 
struct new proximal maps and, which implies the following. If T C GL(V) 
satisfies (Hi) and (H 2 ) there exists e > 0, r > 1, and a finite subset M C T, 
such that, for any g G GL(V), there exists a G M such that ag is proximal, 
the distance in ¥(V) of (ag) + to V^j is at least e, and: 

|A„ g | > r\\(ag)\ v <\\. 

Since Y is unbounded, there exists a sequence {7„} C T such that 

lim ||7„|| = 00. 

n 

Using a subsequence of 7„ we can suppose that, for some a G M, a^ n is 
proximal, (a^ n ) + , (V^ n resp.) converges to x G P(V) (W n = V a7n converges 
to the hyperplane W of P(U), resp.). We have x G" W, since the distance 
of (a7„) + to W 7 ^ is at least e. We can suppose also that , °\ converges to 
■u G End(K) with = 1. Clearly, V is the direct sum of the hyperplane 
W and of the line generated by x. Furthermore, IAJ = lim n If" 7 ",) , — 
lim n -p^— ii ||( a 7n)|w„||- Since u 7^ preserves the above direct sum we have 
|A M | > 0. Then the condition |A a7 J > ?"H(a7n)|w n || implies: 

|A U | > r||w| w ||, |A U ] > \\u\ w \\. 
In particular, u has a dominant eigenvalue which is simple. Since, \\u— \\J^\\ \\ 
converges to zero, we have for n large: 

IX I > II 11 l^jl 

Moreover, the condition lim n ||7 n || = 00 implies 

lim||a7 n || > lim ||a _1 || _1 ||7 n || = 00. 

n n 

In particular, for n large, |A a7 J > 1, hence a^ n is proximal and expanding, 
i.e., (a) is valid. 
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((b) (c)) We consider the subspace W C V of vectors in V having 
a bounded T-orbit. Clearly, this subspace is T-invariant. Then condition 
(Hi) implies W = V or W = {0}. In the second case (H ) has been proved. 
The first case do not occur since it contradicts the hypothesis that T is 
unbounded. 

((c) =>■ (b)) and ((a) =>- (d)) are trivial. □ 

The following is a useful characterization of strong irreducibility in terms 
of Zariski closure. 

Proposition 2.5. Let Y be a sub-semigroup of GL(V). Then Y satisfies 
(Hi) if and only if Zc Q (Y) acts irreducibly on V. 

Proof. Assume that T satisfies (Hi) and let W C V be a non-zero and 
Zc (r)-invariant subspace. For some finite set F C T we have T C Zc(r) = 
U 7eF 7Zc (r), hence YW = U 7£ f7 w Since r satisfies (H ± ) we get W = V, 
hence Zco(r) acts irreducibly on V. 

Assume that Zc (r) acts irreducibly on V and let W be a non-zero sub- 
space of V, F a finite subset of T such that TW = \J 7<aF '~fW. Since YW 
is an algebraic manifold, Zc(r) leaves YW invariant, hence permutes the 
subspaces (7 e Y). Since Zc (r) is connected, we have for any 7 e F : 

Zco(r) 7 ^ = 7W / ". 

/,From the irreducibility of the action of Zc (r) on V, we get W = V. □ 

The following will be essential in the proof of Theorem 1.1 

Proposition 2.6. Assume that the semigroup Y C GL(V) satisfies (Hi) 
and (H 2 ). Then Y contains a finitely generated sub-semigroup which satisfies 
(Hi) and (H 2 ). 

The proof of the above proposition depends on the following 

Lemma 2.7. Assume that Y satisfies (Hi), (H 2 ). Denote by D (resp. C) 
the commutator subgroup (resp. connected center) of Zcq(Y). Then Zcq{Y) is 
the almost direct product of D andC. Furthermore, D is semisimple without 
compact factors and C consists of homotheties. 

Proof. Since Y acts irreducibly on V, Zc(r) is a R- reductive group (see [27]), 
hence D is semisimple and Zc (r) is the almost direct product of C and D. 
We can write D as as the almost direct product D = DiD 2 , where D x is 
compact and D 2 is semisimple without compact factor. Since Y contains a 
proximal element and Zc(r)/Zco(r) is finite, Zco(r) contains also a proximal 
element. We denote by 7 this element and write 7t> 7 = A 7 t> 7 , 7 = cdid 2 with 
c G C, di G Di, d 2 G D 2 . Since di and 7 commute, and the direction of 
v 1 is uniquely defined by 7, div^ is proportional to i> 7 . Since Di is compact 
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we have d\v^ = ±i> 7 , hence cd 2 is also proximal with dominant eigenvector 
Uy. Since C commutes with cd 2 , and i> 7 is cd 2 -dominant, there exists a R- 
character x of C such that for every g G C : gt> 7 = x{d) v -y Since the subspace 
W = {v : cv = x( c ) v i ^ c ^ C} is T-invariant, contains t> 7 and the action of T 
is irreducible, we have that for every v G V and for every c G C, cv = x( c ) v - 
Thus, C consists of homotheties, DiD 2 acts also irreducibly on V and t> 7 is 
^-dominant. Since Di commutes with d 2 we get, as above, that D\ preserves 
the direction of v 1 . Since D\ is compact and connected, we obtain that v 1 is 
/^-invariant. Since D x commutes with CD 2 , the subspace of .Dj-invariant 
vectors is preserved by the action of CD X D 2 . From the irreducibility of 
Zco(r), we get that D 1 = Id, hence Zc (r) = CD 2 . □ 

Proof of Proposition 2.6. We consider the semigroup T(S) generated by the 
finite set S C T. Clearly, if S C S', then F(S) C T(S'). We take a totally 
ordered family Si (i G /) such that T = \J ieI F(Si)] we denote by G l the 
connected component of the identity in Zc(r(5'j)). Then, since G l C G J if 
Si C Sj, we get that for some i G / : 

Ho ■= G = [JGq = Gq if Sfc D S L . 

We can suppose that for any % G /, G — G L . It follows that ifo is normal 
in Zc(r(Si)) for any i & I, hence H is normal in Zc(T). In particular, i7 
is contained in Zc (r). We observe that H has finite index in Zc(r(S , i )), 
hence L = Zc (r)/i7 is an algebraic group which is the Zariski closure of 
the union of the finite subgroups $j corresponding to Zco(r(Si)). In view of 
Lemma 2.7 we know that the algebraic group L has the same structure as 
Zco(r), in particular is reductive. We write it as the almost direct product 
of its connected center C' C R* and its commutator subgroup D'. Passing 
to the factor group L/D' , using the finite subgroups we get C' = {Id}, 
L = D'. We consider a faithful, irreducible representation of the adjoint 
group of L into a real vector space V . Then each finite subgroup $j leaves a 
positive definite quadratic form invariant. We can suppose that the forms 
qt are normalized and we denote by q a cluster value of the Then 
q is invariant under the action of topological closure $ of \J ieI Since 
Zc((J igJ $i) = L = Zc($), we get that $ acts irreducibly on V', as L. Since 
the kernel of q is ^-invariant, we get that this kernel is trivial, hence q is 
positive definite. It follows that $ is compact. Since Zc($) = L, we conclude 
that L = <3> is compact, hence from Lemma 2.7, L = {Id}. It follows: 
H = Zco(r) = Zco(r(<S' t )). We can suppose that r(S' t ) contains a proximal 
element from rnZc (r). Then T(S L ) is finitely generated, and satisfies (H 2 ). 
The condition (Hi) is also satisfied by T(S L ), since Zc (T(S i )) = Zc (T) acts 
irreducibly on V. □ 
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Remark 2.8. We will see in Lemma 3.3 below that condition (Hq) remains 
also valid while passing to a convenient finitely generated sub-semigroup. 
However, this property cannot be achieved with condition (Hi) alone. A 
simple counterexample is the following: suppose T is the semigroup of ra- 
tional rotations of the Euclidean plane, centered at the origin. Then any 
finitely generated sub-semigroup V preserves a regular polygon inscribed in 
the unit circle. Hence, condition (Hi) is not satisfied by V. 

This explains why we consider (Hi) and (H 2 ) simultaneously in Proposi- 
tion 2.6. 

3. Equivalence of the weak ID-property and ID-property 

Let us recall the definitions of the weak ID-property and ID-property once 
again in the context of sub-semigroups of Mi nv (d, Z) acting in the usual way 
on d-dimensional tori. We say that a sub-semigroup T of Mi nv (d, Z) has 
ID-property if every infinite T-invariant subset of T d is dense in T d . This is 
of course equivalent to the fact that every infinite closed T-invariant subset 
of T d is T d itself. 

Let us now recall the definition of the weak ID-property which is defined 
in terms of orbits. We say that a sub-semigroup T of M inv (d, Z) acting on 
d-dimensional torus has the weak ID-property if for every x G T d , the closure 
of the orbit Tx is either finite or the whole T d . 

Here it is convenient to use condition (Hq) which is weaker than the 
hypothesis in Theorem 1.1. 

Proposition 3.1. Let T be a sub- semigroup of M inv (d,7*) acting on T d and 
satisfying assumption (H ). Then T has weak ID-property if and only if V 
has ID-property. 

Before we go to the proof of the above equivalence we need the following 
three lemmas. 

Lemma 3.2. Suppose S is a finite subset of GL(d,~R), which generates a 
semigroup T which satisfies (H Q ). Denote 

C = sup{||s|| :seS}. 

Then for every x G V, \\x\\ < 1 there exists an element g G T such that 

1 < \\gx\\ < C. 

Proof. Note that C > 1, since V is unbounded. We consider a sequence 
Sfc G S such that the sequence s n . . . six, \\x\\ < 1, is unbounded and denote 

k = sup{n G N : \\s n . . . Six\\ < 1}. 

Then we have 

||Sfc+l|| < C, \\s k ... six\\ < 1, ||s fc+ i . . . Six|| > I. 
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It follows 

1 < \\sk+iSk ■ ■ ■ six\\ <C\\s k ... six\\ < C. 
Then the conclusion follows with g = Sk+i . . . Si. □ 

Lemma 3.3. Let T be a sub-semigroup ofGL(d,M.) which satisfies condition 
(H ). Then T contains a finitely generated sub-semigroup which satisfies 
(Ho). 

Proof. For any finite subset S C T, we denote by T(S) the semigroup gen- 
erated by S, by V(S) the subspace of vectors v G V such that T(S)v is 
bounded. We observe that the inclusion S C S' implies V(S') C V(S) 
We consider a totally ordered family of finite subsets S l ,(l G I) such that 
r = [J te/ r(5 t ). Then W = f\ 6/ V(S t ) is of the form V{Sj) for some j el 
and we have V(S t ) = V(Sj) if S t D Sj. It follows that W is T-invariant. 
Furthermore, for any v G W, i G /, T(S L )v is bounded. 

We show that, iiW ^ {0}, then Tv is bounded, for some v G W \ {0}. 
Hence using condition (H ) : W = {0}. This implies that condition (H ) is 
satisfied by T(Sj). 

We consider the complexified vector space W c C V c , a T- irreducible 
subspace U C W c , and the action of T(S L ) on [/. Since every T(S L ) -orbit in 
W is bounded for any 7 G r(S' t ) we have |A 7 | < 1, hence: for any 7 G T, 
I Tr 7|j/| < dim U. 

Since the action of T on f/ is irreducible, Burnside's theorem implies that 
the algebra End(C/) is generated by T, i.e. there exist 71, . . . ,j r in F such 
that the linear forms /1, . . . , f r on End(C/) defined by 

/fc(iu) = Tr (7^^) (1 < k < r) 

form a basis of (End(C/))*. It follows that for every 7 G T, 1/^(7) | < dimC/. 
Since the {fk} form a basis of (End(C/))*, we obtain that r|[/ is bounded. 
Then any T-orbit in U is bounded. Then the same is true for the conjugated 
space U C V c , and for the sum U +U C V c . In particular, any v G (U +U)(~) 
V has a bounded T-orbit. Hence from condition (i^o)) (U + U) fl V — {0}, 
U = {0}, W = {0}. □ 

Let -B e C lR d denote the ball with the radius e and the center 0. If we 
consider T d and e < 1/2, then we denote also by B £ the homeomorphic image 
of the ball B e C M. d by the canonical quotient map p : R. d — > T d = M. d /Z d . 

Lemma 3.4. Lei r k a sub-semigroup of M inv (d, Z) which satisfies (H ). 
Then, there exists e = > snc/i t/iat /or every ^ x G T" 1 : 



rxni d \B e ^ {0}. 
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Proof. /,From Lemmas 3.3 and 3.2 above we can find C > 1 such that for 
any x G B £ C M. d , e < 1/2, there exists g ET such that 

e < \\gx\\ < Ce. 

If Er = 1/2C < 1/2 we get that, for every x G B £ C T d , we have Tx <£_ B £ . 
If, for some y G" B £ we had C -B e , then, for some 7 G T, x = 72/ G 5 e ; 
hence, from the above observation Tx (jL B £ ; in particular, since Tx C Ty, 
we have G: B £ and this is a contradiction. □ 

Now we are ready to give the proof of Proposition 3.1. 

Proof of Proposition 3.1. It is obvious that ID-property implies weak ID- 
property. Therefore we have to prove the converse. 

If for some x G £, Trr is infinite then the hypothesis implies Tx = T d = £. 
Hence we can suppose that £ is infinite, £ = {J xeS Tx and each Fx, x G £ 
is finite. It follows that £ C p(Q d ), hence £ is countable. 

Now consider the sequence of derived sets, 

(3.5) £° = £ D £ x D ... D £ n D 

that is S n+1 is the set of limit points of £ n . Actually, the sequence (3.5) 
terminates, i.e. there is an index n such that £ n = 0. If not we consider 
£°° := n^Lo Clearly, £°° is a closed and countable set such that the set 
(£°°) ac of limit points of £°° is equal to £°°. This means that we have so 
called perfect set £°° which is non-void and countable. The Baire theorem 
says that, since every point is closed and has empty interior in £°°, the 
set £°° has the same property, i.e. has empty interior in £°°, which is 
impossible. Therefore, there is n G N such that 

£° = £ D T} D . . . D £ n = 0. 

Without loss of generality we may assume n — 2. It follows that £ x is finite. 
In fact, otherwise £ 2 would not be an empty set. Let {27, . . .x n } = £ x C 
p(Q d ) be the set of limit points of £ and let q be a common denominator of 
Xi, 1 < i < n. Then G qT} is the unique limit point of q£. Let us consider 
a ball B £ around with e < e-p given by Lemma 3.4. Then the points of 
g£ outside B £ have no limit point, hence form a finite set F. Now we can 
consider the T-orbits of these points, i.e. Fx, x G F. They form a T-invariant 
finite set F' = [J xeF Fx that we can exclude from g£ without changing its 
properties. Therefore, now we have the new set £' = g£\F' which is closed, 
infinite, T-invariant and fully included in B £ , and this contradicts Lemma 
3.4. □ 
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4. Asymptotic sets for T-actions and a cohomological 

equation 

As in Sect. 2, T is a sub-semigroup of GL(V) = GL(d, R) and we consider 
its action on V and F{V) = tt{V \ {0}). 
We define the asymptotic sets: 

L r ={vr(t> ) : t>o is a dominant vector for T} 

L r ={v ^ : 7r(u) G L r } = 7r _1 (L r ). 

We start with the following proposition which is a semigroup version of a 
result of Guivarc'h and Conze (cf. [6] Proposition 2.2). 

Proposition 4.1. Let E be a Y -invariant subset of V \ {0} such that G 
E. TTien, under assumptions (H ), (Hi) and (H 2 ), for any proximal and 
expanding element 7 G T there exists a ^-dominant vector uq such that 

(4.2) 7 Z M := { 7 fe M : k G Z} C ST 

Proof. Let V = \/ 7 max © be the decomposition of the space V relative to 
a proximal and expanding element 7 G T. 

Let Xi G E and x t — > as 2 — > 00. Then there exists a sequence of 
reals and w G V such that — > w as « — > 00. We will show that without 
loss of generality we can assume that u> G" V<. In fact, since T acts strongly 
irreducibly on V, by Lemma 2.2, one can find an element h G T such that 
hw G" V<, i.e. iu ^ /i -1 !^. Define 

T l = h^Th, 7l = hT^h G ri, Ei = h' 1 ^. 

Then 7l is proximal in r 1? w G" h~ l V< = V<, and E x is a Ti-invariant 
subset that contains as a limit point. Assume that we have found a non- 
zero vector Mo G V™ 3 *, such that 7 f"Uo G Si. Then h~ lr y z huo C /i _1 E, i.e., 
■y^huo C E. But hu G \/ 7 max and we are done. 

Thus from the very beginning we can assume that w G" Vf. 

Let ei,...,e n be a basis of V such that ei G V™ x , \\ei\\ = 1 and 
e 2 , . . ■ , e n G V^. Let 0j : V — > R be linear forms such that 

n 

x = ^^0j(a;)ej, x E V. 
3=1 

Let $ : V = V 7 max © — > V 7 max be the projection along V<, i.e., <3>(x) = 
0i(a;)ei. Since w G" V^, it follows without loss of generality that 7^ 

(since ctjXj V<). Since |A 7 | = A > 1, there exists a sequence of 

integers {pi} such that — > 00 and 

1<A P %(^)| < A. 
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Now passing to a subsequence if necessary one can find a 7-dominant vec- 
tor u G \/ 7 max such that 7 Pi ($(:rj)) — > u as % — > 00. We will prove that 
7 K (a;j) — > -u as 2 ^ 00. 

Clearly, it is enough to show that 

(4.3) (f)j(xi)^ Pi (ej) — > as 2 — > 00, for any j > 1. 

In fact, 7 Pl (^i) -> m if 7 Pi (E?=i 4>j{ x i) e j) = Y.%i<l ) j( x ih Pt ( e j) ~* u o and 
so we are led to (4.3). 

Therefore, we are going to prove (4.3). One has 

where the first fraction tends to (f>j(w)/\<f>i(w)\, the second one tends to zero, 
and the third term tends to ||uo|| as i — > 00. 

Since Xj G £ and 7 Pl G T for every i G N it follows that u G £. Since 
linij7 ft (xj) = we get that 7~ m ('Uo) — nm i 7 ft_m (a;j). We see that for 
almost all i, 7 Pl ~ m (xi) G £, thus 7 _m uo G E. □ 

Remark 4.4. Notice that the condition (4.2) implies that G E. In /act, 
simply take a sequence Z 3 k n such that k n — > —00. 

Proposition 4.5. Under conditions (Hi) and (H2), the set Lp is t/ie unique 
minimal T -invariant closed subset of¥(V). 



Proof. We first show that Lp is T-invariant. Consider g G Ap, and w = 

In 

lim„ , where the limit exists in End(l^) by proximality of g. Consider a 
decomposition V = V g < © V g max . Then u is a multiple of the projection of V 
onto \/ max , along V<. 

On the other hand, we consider 7 G T and want to show that r y.g + G Lp. 
We observe that for any 5 G T, we have 

,2n 



lim 



7 ,,^ n ,, 0" — 7^5 
Il3 2n || 



0. 



We have Im(7tt5) = 7(Imu) and Ker^wo") = <5 _1 (Ker-u). We note that 
'juS has rank one, like u, hence 7W<5 will be a multiple of a one-dimensional 
projection if 7(1121 -u) <f_ 5 -1 (Keru), i.e. SQm^u)) <£_ Ker-u. 

Since T is strongly irreducible, Lemma 2.2 shows that such a 5 G T 
exists. Then, having 5 chosen as above, we know from perturbation theory, 

In 

as in the proof of Proposition 2.3, that for n large 7 yz n ^ 5 has a simple 
dominant eigenvalue and the corresponding eigenvector is close to j(v g ). In 
other words: 

ig 2m 5 G A r , 7.3+ = lim(7# 2m 5) + . 

m 

Hence 7-Lp C L r . 
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Now let A be a closed T-invariant subset of P(V) and let us show that 
A D L r . Since T is strongly irreducible, A is not contained in a proper 
subspace. In particular A <f_ V<, hence there exists x G A with x V^~. 
Then 7 + = lim n 7 ra .:r G A. Since A is closed, we have Lr C A. This shows 
that Lr is minimal and is the unique minimal subset of P(V). □ 

Proposition 4.6 (Proposition 2.2 in [7]). Let T be a sub-semigroup of the 
group GL(d,WL), d > 1, satisfying hypothesis (Hi) and (H 2 ). Let S be a 
subset ofT generating it. If (p is a non-zero, continuous function on P d_1 , 
t is real and 6 G [0, 27r), then the following equation: 

V 7 eS,VxeL v : i p{ 1 .x)\cix\\ it = e id if(x) 

has no solution, unless 9 = 0, t = 0, <p(x) = const on Lr. 

Proof. Clearly we can suppose that | det | = 1 for 7 G T. Consider the 
function ipiy) defined on L r by formula ipiy) = (^(7r(t>))||t>||~ rf . Then the 
relation for <p is 

V7 G S, ^( 7 u) = e i9 i){v). 

Suppose that t 7^ and put logp = 2rt/\t\. Then additionally we have 
ip(±p k v) = ip(v) and the condition ip(\v) = ip(v) for some v G Lr and some 
A G implies that A = ±p k , where k G Z. 

Let c be any of the values of ip and put L c = , _1 ({ c }) C Lr- Then, since 
■0 is continuous, L c is a nonempty closed subset of Lr, which satisfies 

V7 G 5, 7 (L C ) C L ce!9 . 

We also have for every A G H p , which is the group of homotheties of the 
form ±p k , k G Z, 

AL C = L c . 

If now -u G End(IR d ) satisfies w = lim fc p~ nk ^k with 7^ G T, p^ 1 < \\u\\ < 1, 
then we have | det u\ = lim^ p~ nkd = and u(L c ) C L ce ; Q U {0} with a G M. 
From condition (i/2) we can choose 7& = 7 fc G T with VF = Ker-u 7^ having 
codimension 1. Since Imw = Mw 7 = Ra, a 7^ 0, we get that m(L c ) C i/ p a U 
{0}. Since u~ l (a) = b+W with 6 G M d \{0} we get that L c C WU-Hp(&+W). 
It follows that, in the quotient space M. d /W, L c is projected on a set which 
is countable and Lf p -invariant. If Wi, 1 < % < r is a family of such subspaces 
then the subspace Pli=i nas the same property. In fact V/ f] r i=1 Wi can 
be identified with the diagonal subspace of V/Wi x ... x V/W r , and so 
the projection of L c into V/ f] r i=1 Wi can be identified with a subset of the 
product of the projections of L c . Hence, such a projection is countable and 
Lfp-invariant. Since the intersection of any family of subspaces with the 
above properties is a finite intersection, there exists a minimum subspace 
W , which has the considered properties. This subspace is unchanged when 
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c is replaced by ce ia . As a consequence the condition j(L c ) C L cel o for 
7 G T implies that 7(W ) = Wo- Since 7r(L c ) = L r and L r is uncountable 
(see Lemma 5.1) Wq is proper. This contradicts the irreducibility of T, 
and so t = 0, e tp^.x) = <p(x) for every :r G L r and for every 7 6 S. 
Therefore, for every n, and for all 7, G 5, and for every 1 6 L r we have 
e _m( V(7i . . -7„.x) = <£>(#). Since T = |J^° S n satisfies (H 2 ), we can deduce 
that tp = const on Lr, and e* e = 1. In fact, suppose that there are two 
different points x and y in Lr such that <£>(x) 7^ <p(y)- Then 

^(x) = e- m V(7i • • • ln-x) ^ e" in V(7i • • • InV) = <p(y) 

and so, 

(4.7) < \tp(x) - ip(y) I = |v?(7i • • • ln-x) - ^(71 • • • 7n£/) I 

for every n G N and all 7, G 5. By proximality of T on P(V) (see Proposition 
2.3) we have that there exists a sequence {'y-ijf such that 

lim<5(7i . . .7„.x,7i . . -7„.y) = 0. 

n 

By continuity of tp we a get a contradiction to (4.7). □ 

The following corollary which is a complement to Proposition 3 p. 45 
in [17] clarifies the role of the aperiodicity hypotheses of T considered by 
Kesten in [22], Guivarc'h and Raugi in [17] (Proposition 3 and Lemma p. 
45), Lalley in [23] (Corollaries 11.3, 11.4), Eberlein in [11] and Dal'bo in 
[8] in the context of lengths of closed geodesies in negative curvature. For 
an extension of these results and their use in the more general setting of 
semisimple groups see [3] and [19]. It explains why aperiodicity conditions 
are not explicitly stated in Theorem 1.1, as in [4] and [26]. 

Corollary 4.8. Suppose T C GL(d,M) is a sub- semigroup which satisfies 
(Hi), (H 2 ) and denote Sr = {log |A 9 | : g G A r }. Then generates a dense 
subgroup ofR. 

For the proof, we need three lemmas, the first of them being well known 
(see [5], pp. 90-94). 

Lemma 4.9. Let A be a finite set, Q the compact metric space A N and 8 
the shift transformation on Q given by (9cu)k = uJk+i, k G N. For a function 
tp on Q we denote: 

n-l 

S n p(to) = ^poe\uj). 


Suppose tp is Holder continuous, and for any periodic point cu of period p, 
the sum S p tp{uj) belongs to 7L. Then there exists a Holder Z-valued function 
tp' on Q and a Holder function tp such that tp — tp' + ip — ipo9. 
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Lemma 4.10. Suppose g,h G GL(d,M.) are such that h is proximal and 
g.h + G" V^. Then, for n = 2p large, gh n is proximal and 

\im(gh n ) + = g.h + , 

n 

limV< n = V<. 

n " 

Proof. We consider the sequence of linear maps u n = -M^r and observe that 
u n converges towards a map which is proportional to the projection on 
M.Vh along the subspace V£~. Hence gu n converges towards gnh. We have 

lm(g7r h ) = Rg.h + , Ker(g7i h ) = V< . 

Hence, if g.h + G" V^, then gn h is collinear to a projection onto a one-di- 
mensional subspace. Since giih has a simple dominant eigenvalue, the same 
is true for gu n for n large. Therefore, for n large, gu n is proximal and 
moreover, we have the required convergence. □ 

Lemma 4.11. Suppose V C GL(V) is a sub-semigroup and satisfies condi- 
tions {Hi), (H 2 ). Then, there exists a,b G A r such that a + ^ b + , V< ^ V h K 
anda + £V b < ,b + £V<. 

Proof. We consider the transposed semigroup T* acting on the dual space 
V* and the projective space P(V*). From Remark 2.1 iii) conditions (Hi) 
and (H 2 ) remain valid for T* and we can consider the corresponding limit set 
Lr* = Lp. We fix a G Ap and we observe that we can find b G Ap such that 
V b K 7^ V<, a + . Otherwise there will be a dense subset of Lp contained 
in a union of the two projective subspaces defined by V< and a + in F(V*). 
Hence Lp itself will be contained in such an union. But, from Lemma 5.1 
below this is impossible. If b + a + U V<, we have found the required pair 
(a,b). If not, we consider g G T and the sequence gb n , n G 2N. In view of 
Lemma 2.2 we can choose g G T such that: 

g.b + ^V<UV<Ua + . 

Then we can apply Lemma 4.10 and replace b by gb n = b' for n large. Under 
this condition, V b f is close to V b < and the relations are still satisfied. Since 
(b') + is close to g.b + and g.b + G" a + U V<, the condition (b') + G" a + U V< is 
also satisfied. Hence, we can take (a, b') as the required pair. □ 

Proof of Corollary 4-8. Since T satisfies (Hi) and (H 2 ) we can choose a\, a 2 
in T according to the Lemma 4.11. Let C\,C 2 be two closed and disjoint 
neighborhoods of af, <4 in P(V) such that (d U C 2 ) n (V< U V<) = and 
let o be a point outside V ai U V<. Then, for i = 1,2: 

lim<.(C7 1 UC7 2 ) =a+ 

n 

lima".o =af. 
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If we take n large and set a = a™, b = a 2 , we have 

(4.12) a.o G Ci, b.o G C 2 , a.(d U C 2 ) C Int d, &.(d U C 2 ) C Int C 2 . 

It follows from (4.12) that the semigroup T(a,b) generated by a, b is free. 
In order to prove Corollary 4.8 we can suppose T = T(a,b). We consider 
the trivial metric 5 on {a, b} and endow Q = {a, 6} N with the metric 
5(u>,u}') = 2 _fc 5(cj fc , u' k ). We define a homeomorphism 3 between Q and 
Lr as follows. We observe that if u = (a,k)km an d a>k G {a, b}, then it follows 
from (4.12) that the sequence a\ . . . a n .o converges to 3(0;) G d U C 2 . It is 
easy to verify that 3 is a bi-H61der homeomorphism, hence we can transfer 
properties of (f2, 9) to the action of T on L r . We consider 3(0;) as a unit 
vector in V and we observe that, by definition of 3: 

ai(u;)3(0u;) = ||ai(w)3(0w)||3(w). 

It follows that, if we denote 

<p(w) =log ||ai(w)3(0w)||, 

n-l 

S n <p(u) = J>(^) 


we have, with 7 = ai . . . a n _i G T and x = 3(#™cj) G Lr : 

S n <p(u) = log H7XII . 

Given a Holder function ip on f2 we define a Holder function ^ on L-p by 
^[3(0;)] = ip{u) and we have also tp(u) —ip(9 n u) = ^{^.x) — ijj(x). In partic- 
ular, if lo G Q is periodic with period p, (8 p uj = u), then 3(0;) is a dominant 
eigenvector of 7 = a x . . . a p _i and the corresponding eigenvalue A 7 satisfies: 

log|A 7 | = S p <p(u). 

If St do not generate a dense subgroup of R, then, for some positive c we 
have Sr C cZ, hence S p <p(ui) G cZ for any periodic point and we can 
apply Lemma 4.9 to the function ^np. In particular, the function e 2lnip ^ c can 
be written in the form e 2m (^-^° 9 ) ^ where tp is a Holder function on f2. We 
can define $ on L r as above and write u(x) = e 2l7r ^. Then u is continuous 
and we obtain with 7 = a± . . . a n , x — i{6 n u)): 

\2in/c _ U(^.X) 



\l x \ 



u[x) 



We extend u to P(V) as a continuous function, again denoted by u. Then 
we have 



Vrc G Lr, V7 G T, \\^x 



u{x) 



SEMIGROUP ACTIONS ON TORI 



21 



In view of the Proposition 4.6, this implies — = 0, u = 1 and this is 



5. Random walks on a vector space and its factor spaces 

In this section, relying strongly on [13], [17] (see also [18]), we develop 
the random walk approach to the study of T-orbits on V \ {0} and other 
related T-spaces. The main new results are Theorems 5.9 and 5.18 and their 
corollaries. They give Theorem 1.3 and Theorem 1.2 of the Introduction. In 
particular, Corollary 5.21 is one of the main tools for the study of T-orbits 
on the torus T d with T C M inv (d,Z), i.e., for Theorem 1.1. 

Let /i be a probability measure on G = GL(V), T M the closed sub- 
semigroup generated by the support of /i. We denote by M X (X) the set 
of probability measures on a given Polish space X. We denote Q = and 
we consider the probability measure = /i® N on Q; the shift 9 on Q given 
by (9cu)k = 0Ok+i, (k € N) preserves P M and the components Uk = gk(w) 
of uj are i.i.d. G-valued random variables of law /i. From Markov-Kakutani 
theorem, there exists a probability measure v on F(V) which is /^-stationary, 
i.e., 



We are going to establish that [P(V), u] is a /i-boundary (see [13]), i.e., 



where z u G F(V). This will allow us to derive some properties of the typical 
sequences: 

S n = 9n9n-i ■■■9i and X n = g x g 2 . . . g n , 
and transposed maps S l n and X*. 

Lemma 5.1. Assume that V = V ^ satisfies condition (Hi), and let v be a 
fi- stationary measure. Then v gives zero mass to every projective subspace. 
Furthermore, ifT satisfies also (H 2 ), then Lr is not contained in a countable 
union of subspaces. 



Proof. Let W be a projective subspace of minimal dimension such that 
v(W) > 0. 



impossible. 



□ 




\\m.g l g 2 ...g n .v = 5, 



n 



Define, 



(5.2) 
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and consider the function f(g) = g.v(W) = u(g l .W). This function is 
fi-harmonic, i.e. satisfies 

f(gh)dn(h) = [ f(gh)dr,(h) = f(g) 



and reaches its maximum. In fact, the hypothesis on W gives v{g.W n 
g'.W) = if g.W ^ g'-W, so the set of g.W such that u(g.W) > 5 is finite 
for every 5. Then if f(g ) = sup geG f(g), the equation f(g ) = J f(g h)dr}(h) 
gives f(goh) = f(go), rj-a.e. Consequently, there exists a finite set E of pro- 
jective subspaces such that h^g^.W belongs to E for a.e. h, and therefore 
for every h G T" 1 . Then T permutes a finite set of projective subspaces and 
the strong irreducibility of T gives the contradiction. 

If (H 2 ) is also satisfied by T, then L r is well defined. From Markov- 
Kakutani theorem, we know that there exists a //-stationary measure A 
such that A(L r ) = 1, hence S\ C L r . Since A gives zero measure to every 
subspace, the same is true for a countable union of subspaces, hence Lr 
cannot be contained in such an union. □ 

Proposition 5.3. Let u be a fi-stationary measure on P(V) and rj be as in 
(5.2). Then the sequence g± . . .g n .v converges P^-a.e. and for P M £g> rj-a.e. 
(uj,g) G Q x G we have 

Ximg^u) . ..g n (u).v = limg^u) . ..g n (u)g.v. 

n n 

Proof. For a continuous function if, we set F v (g) = g.u((j>) and we ob- 
serve that the relation J g.vd\i{g) = v gives f F v (gh)dn{h) = F^g) and 
consequently that F^{X n ) — g± . . . g n .v(ip) is a bounded martingale. This 
martingale converges and, letting ip vary in a dense countable part of P(V), 
we obtain the convergence of gi . . . g n .v. In order to obtain the second claim, 
it suffices to show that F v (X n g) — F v (X n ) converges to zero, P M <g> /i* r -a.e. 
for every r > 1. But: 

J \F v {X n g) - F v (X n )\ 2 d^(g)dP(u) = fi* n+r (F 2 ) - fj,* n (F 2 ) 
because of the relation J F ip (X n g)dfi* r (g) = F v (X n ). One deduces that: 

/ fj2 \ F A X ng) - F^X n )\ 2 dP(Lu)dfi* r (g) < 2r|MU 

J J n=0 

for every r > 1; this proves the convergence P <g> /z* r -a.e. of the series 
Y^\F^{X n g) — F v (X n )\ 2 and consequently the convergence of F^(X n g) — 
F^Xn) to zero □ 

In the sequel we are going to use concepts introduced in [13]. Therefore, 
we recall them briefly. 
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To every linear transformation of M. d is associated a quasi-projective trans- 
formation acting on the lines of M, d not contained in the kernel of the trans- 
formation. So we have maps of P d_1 defined outside a projective subspace: 
these maps are continuous outside the exceptional subspace and are limits, 
outside this subspace, of a sequence of projective transformations. Further- 
more, from every sequence of projective transformations, we can extract a 
subsequence converging to a quasi-projective one, outside a projective sub- 
space. 

Theorem 5.4. Let v be a p- stationary measure on P(V). Assume that F = 
satisfies conditions (Hi) and (H 2 ). Then we have P^-a.e. 

lim g x g 2 . . .g n .v = 5 Zw . 

n 

In particular v is unique and its support is Lr- 

Proof. The proof goes like in [17]. For a fixed u, we consider the relation 
given by Proposition 5.3, 

0(u) = lim 0i (w) . ..g n (u).v = Kmg^u) . . . g n (u)g.is, 

n n 

which is true for P M ® 77-a.e. (cu, g). One can extract from g 1 (cu) . . . g n (uj) a 
subsequence converging outside a projective subspaces to a quasi-projective 
map t(lo). As v gives zero-measure to any projective subspace (Lemma 
5.1), one has from Proposition 5.3 above: t(uj).v = r[uS)g.v = 0(u), for 
77-a.e. g, and therefore for all g G T. As T satisfies (Hi) and (H 2 ), one 
can find a sequence g n G T such that g n .u converges to a Dirac measure 8 Z 
with z belonging to the open set of continuity of r(ou). Then, in the limit 
0(u) = t(uj).5 z . This proves that 0(u) is a Dirac measure 8 Zw . The law of 
random variable z is necessarily v by the martingale convergence theorem. 
Since z is independent of the choice of the /z-stationary measure v we get 
the uniqueness of v. 

Clearly, S v is closed and T-invariant. Hence, Proposition 4.5 gives S v D 
L-p. The Markov-Kakutani theorem and uniqueness of v give, as in the proof 
of Lemma 5.1, v(L-p) = 1, hence S v = Lp. □ 

Corollary 5.5. Let p (p* resp.) be a probability measure on F(V) (V(V*) 
resp.) which gives zero mass to every projective subspace. Then we have 
Pp-a.e. 

\img 1 . . . g n .p = 5 Zu (\img\ . . . g^.p* = 5 Z * resp.) 

n n 

In particular: 

lim gi . . . g n .m = 5 ZoJ Qimg\ . . . g^.m* = 5 Z * resp.), 

n n 

where m (m* resp.) is the K -invariant probability measure on P(V) (T(V*) 
resp.) 
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Proof. We observe that n gi '" 9n „ G End(V) has norm one. We consider an 
arbitrary convergent subsequence: 

,. 9l---9n k 

u = urn ■ 



k \m ■■■9n k \\ 

Clearly tt^O, since ||u|| = 1. We note that u defines a continuous map from 
F(V) \ Ker-u onto P(V). We will denote it again by u, and observe that, 
since p(Kerw) = 0, u.p is well defined, and from dominated convergence: 

u.p = lim^i . ..g nk -P- 

k 

In particular from Theorem 5.4 and Lemma 5.1: u.v = 8 Zuj . This means that 
the linear map u has rank one and satisfies u(¥(V) \ Ker-u) = 8 Zw . Hence 
u.p = 8 Zu! . The convergent subsequence chosen above was arbitrary, hence: 

limg-! . ..g n .p = S Zu> . 

n 

In particular, we have the above convergence for p — m. 

The results for P(V*), p*,m*, z* w follow from V ^ = (T^f and Remark 2.1 
iii). ' ' □ 

Recall m is the i^-invariant probability measure on P(V), where K = 
SO(d,WL). One says that a sequence f n G GL(d,WL) has the contraction 
property on P(V) towards z if the sequence of measures f n .m on F(V) con- 
verges weakly towards 8 Z . A point z G ¥(V) will be identified with a vector 
of norm one, defined up to a sign. 

We will use, as in [17] and [18], the KA + K decomposition of g G GL(d, R), 
g = kak', k and k! are orthogonal matrices and A + 3 a = diag(a 1 , . . . , a d ) 
with a 1 > a 2 > . . . > a d and (e±, . . . , q) denotes the canonical basis of R d . 
In particular, if g G SL(d,R) then k,k' G K = SO(d,R) and a G ~A+ = 
{diag(a 1 , . . . , a d ) : a 1 > a 2 > . . . > a d > and []? a* = !}■ 

If one writes the polar decomposition of f n as /„ = k n a n k' n , where k n , k' n G 
K, a G A+, one sees that the contraction property is equivalent to a l n = 
o(a^), 1 < i < d, lim n k n .t\ = z. 

In proposition below and its corollary, the point z G P(V) is considered 
as a unit vector, hence \z(x)\ is well defined for x G V. 

Proposition 5.6. Assume that f n G GL(V) is a sequence such that /* 
/ias the contraction property on P(V*) towards z G P(V*). T/ien /or am/ 
x,y E P(V), one /ias the following convergence 

li-n^f = I*WI. 

Il/nll 

limz^zfo) ^^ 1 '^'^ = 0. 
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The second convergence is uniform when x, y belong to a compact subset of 
F(V) \ Ker z. 

U fn £ SL{V), then one has for every x G" Ker z, lim n ||/ n (^)|| = +00. 

Proof. Recall that the distance between elements u = rr(u) and v = ti(v) in 
F(V) is equal to 5(u, v) = \\u A v \\/\\u\\ \\v\\. 

One writes f n = k n a n k' n as above, with k n , k' n G K and a n G A+. From 
the hypotheses we get: 

lim/^.ei =z,a l n = o(a l n ), (i > 1). 

n 

Writing x = Yli x i e ii we S e ^ : 

d 

\\f n x\\ 2 = hnKxf = ^KfKK^e^ 2 > (a 1 n ) 2 \(k' n x,e 1 )\ 2 . 

1 

Since the norm of /„ is a l n1 we get 

= ]im\(x,k'- 1 e 1 )\ 2 = \z(x)\ 2 . 



Also 



\\fn(x) A f n {y)f = ^(<X) 2 |<A4(* A y), e t A e,)| 2 
||/n(x)A/ B (y)|| <d 2 alal\\xAy\\. 



Therefore, 



S(fn-X,fn-y) _ WfnXAfnVW < rf2 a l 1 



K x ,v) \\M\\\fnV\\\\ x A 2/|| a 1 n \{k' n x,e l ){k' n y,e l )\ 

and 

lim|,(*)||,(y)|%^^ = 0. 

d{x,y) 

The uniformity of the required convergence is clear from the previous for- 
mula, if z(x)z(y) ^ 0. 

In order to obtain the last assertion, it suffices to show, in view of the 
first statement, that ||/ n || converges to +00. The relation a\ = o(a l n ) implies 

det/„ = ]lti a n = °( a n)- SillCe det /« = We S et lim « ll/n|| = KflJ, = 
+ OO. □ 

Corollary 5.7 (see [17, 18]). If fi, z* w are as in Theorem 5.4 and Corollary 
5.5, then, as n tends to infinity, we have uniformly in x,y G ¥{V) : 

]imB^S(S n .x, S n .y) = 
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and P M -a.e. 



lim „ = \z,.,(x) 

n \\b„ 



u> v 



If fi E M l (SL{V))i one has, for every x <E V and P^-a.e. lim n HS^H = 
+00. 

Proof. Note that Corollary 5.5 implies that S 1 * (cu) has the contraction prop- 
erty towards z*. Hence Proposition 5.6 implies: 

n in 



U) v 



For the first convergence it suffices to show that for any sequence x n ,y n G 
F(V) we have P M -a.e. 

(5.8) hmS(S n .x n , S n .y n ) = 0. 

n 

One can suppose that lim„ and lim n y n = y. From Corollary 5.5 and 

Lemma 5.1, one knows that the law of = lim n S'*.m* gives zero measure 
to every subspace. Hence, for almost every uj G f2, x and y are not in 
Kerz*, and the same is true for x n ,y n for large n. Then (5.8) follows from 
dominated convergence. 

The last assertion is proved as follows. If x is fixed, then P^-a.e. as above 
|^*(a;)| 7^ 0, hence from Proposition 5.6, lim„ H^xH = +00. □ 

Now we are going to study stationary measures on factor spaces of V\{0}. 
Let c > 1 be fixed and let us denote by P c (l / ) = Pf -1 the factor space of 
V \ {0} by the multiplicative subgroup of W: 

±c z := {±c n : n G Z}, 

and by T c the 1-torus T c = R*/ ± c z . 

We can consider the projection from V \ {0} to F(V) x T c given by 

v i-> (v, \\v\\ ta ), 

where a = 27r/logc and we observe that F C (V) is then naturally identified 
with P(V) x T c . Hence a point of P C (V) will be written as v — (v, z), where 
v G F(V) is the projection of v and z = \\v || ia . The action of g G G = GL(V) 
on P C (V) can then be written as 

g.v = g.(v,z) = (g.v, z\\gv\\ ta ). 

M* acts also on this space and the two actions commute. The corresponding 
formula is 

t.(v,z) = (v,z\t\ ia ), t G R*. 

We denote by A c = dz the normalized Lebesgue measure on T c and observe 
that every measure of the form v ® A c , where v G M 1 (F(V)) is invariant 
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under the action of R* on F C (V). Furthermore, if fi G M 1 (G) and v G 
M 1 (P(l / )) is yU-stationary, then z/ ® A c is also yU-stationary. If L r C P(V) 
is the limit set of T (T = T M satisfies (-f/i) and (H 2 ) conditions), then 
L r (c) = L r x T c is a closed and T-invariant subset of P(V) x T c . 

Theorem 5.9. Assume that fi G M 1 (G) is such that T = satisfies 
conditions (Hi) and (H 2 ). Then, with the above notations, for every ip G 
C[P c (y)] the sequence fi* n * ip converges uniformly to [y ® A c )(^), where v 
is fi-stationary measure on F(V). Furthermore, for any v G P C (V) we have 
the following a. e. convergence: 

\im5 c (S n (Lu).v,L r (c)) = 0, 

n 

where 5 C is the distance on F(V) x T c given by 
(5.10) 8 c (v,v') = 5(v,v') + \z-z , \, 

and v = (v, z), v' — (v', z'). 

Corollary 5.11. Assume V C G is a sub-semigroup of G which satisfies 
property (Hi) and (H 2 ) and c > 1 is fixed. Then the closed V -invariant 
subset Lr(c) = Lr x T c ofF c (V) is the unique minimal set. Furthermore, 
any \i G M 1 (G) such that Y = T M satisfies conditions (Hi) and (H 2 ) has a 
unique stationary measure on P C (V). 

Clearly, Theorem 5.9 and its corollary imply Theorem 1.3 of the Intro- 
duction. 

For the proof of Theorem 5.9 we need three lemmas. 
Lemma 5.12. If /i is as in Theorem 5.9 then for x, y G V, 



lim lim sup E M 



|| S n X J 

\\S n y\ 



Proof. /,From Corollary 5.7 we know that if x n - 

\z w {x)\ 



0. 



x and y n — > y, then: 



~\\~Q 1 

n \\d n y n \ 



Hence, from dominated convergence: 

I S n x n I J 



lim sup E, 



\\SnVr, 



- 1 



E, 



The formula in the lemma corresponds to the special case x n = x, y = x. □ 

Lemma 5.13. // /J, is as in Theorem 5.9, for every tp G C(F C (V)) the 
sequence of functions fi* k * tp is uniformly equicontinuous. 
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Proof. One considers the distance 5 C on P C (V) given by (5.10). Then, in 
view of the form of the action of G on F C (V): 



5 c (S n .v,S n .v')=5(S n .v,S n .v') + 
^From Lemma 5.12, we get: 

Um6 c (S n .v,S n .v') 

n 

Hence, using dominated convergence 
(5. 14) lim sup E^iSn.v, S n .v') = 



\\S n v\\ 
\\S n v'\ 



- 1 



+ \z - z' 







%Oi 












- 1 









\z — z 







ia \ 




(v\z*) 









The right hand side of this formula is uniformly small when S c (v , v') is small. 
Now, if ip G C(F C (V)) is Lipschitz, with coefficient [ip] : 

\fi* n * iP(v) - fi* n * ij(v')\ < E,[5 c [(S n .v, S n .v')M. 

Since Lipschitz functions are dense in C(F C (V)) the above inequality and 
(5.14) imply equicontinuity of the sequence fi* n *il)(v) for tp G C(F C (V)). □ 

Lemma 5.15. Suppose 9 G K, rj G C(F(V)) and rj ^ and satisfies the 
equation 

(5.16) J r 1 (g.v)\\gv\rd^g) = e w r 1 {v). 

Then a = 0, 6 = and rj = const on P(V). 
Proof. Passing to absolute values in (5.16) we get 



< / \rj(g.v)\dn(g). 



(5.17) 



LetM = {v G F{V) : |^(t;)| = 1 1 77 ||oo}. Then from (5.17) the condition v G M 
implies g.v G M \x a.e. Hence from continuity of \r]\, we have gM C M for 
every g £ and T^M C M. Since is minimal we get Lr C M. In 
particular for every v G L r , |r/(-u)| = ||^||oo- From strong convexity of the 
unit disc in C we get from (5.16) that 

Vt; G L T , V 5 G S„ ri( 9 .v)\\ 9 v\\ ia = e id V (v). 

^From Proposition (4.6) it follows that a = 0, 6 = and i] = const on L r . 
Now we have on P(V) : 



/ 



r](g.v)dfx(g) = r](v). 
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We can suppose 77 to be real and consider the set M' (M" resp.) of points 
where 77 attains its maximum (minimum resp.). As above we obtain M' D 
L r . Replacing 77 by —77, we obtain also that M" D L r , hence M' = M". We 
conclude that 

\/v G P(V), 77(u) = const. 

□ 

Proof of Theorem 5.9. We use the following result of [28]. Let P be a 
Markov operator on the compact metric space X, which preserves C(X) 
and is equicontinuous, i.e., for any ip G C(X), the sequence P k ip, k G N is 
equicontinuous. Then if 1 is the only eigenvalue of modulus one in C(X), 
the sequence P k ip converges uniformly. Here we have P(x, •) = /x * 5 X , and 
X = P C (V). From Lemma 5.13 we know that P is equicontinuous. Suppose 
that 77 G C(X), 77 ^ satisfies Prj = e ie rj, i.e., 

y ri(g.v)dfi(g) = e ie r](v) 

for any v in P c (l / ). Now we can consider the Fourier coefficients (k G Z), 

= y v(v,z)z k d\ c (z) 

and we obtain 

y 77 fc (^)||^ir fcQ dMff) = e%(u). 

/,From Lemma 5.15 we get e ie = 1, i]j,(v) = for fc 7^ 0, ?7o(^) = const. Hence 
77 = const on P C (V). Now the result of [28] give the uniform convergence of 
the sequence ip n = jl* n * ip. 

Clearly, if lim„ ip n = i], one has P77 = fi*r] = rj and 77 is continuous. From 
the above result, we deduce 77 = const. Furthermore, 

77 = (v <g) A c ) (77) = lim(i/ ® A c )(^„) = {v ® A c )(^). 

n 

Hence the formula r\ = {y ® A c )(^) and the required convergence. 

In order to prove the second statement of the theorem, notice that since 
L r (c) is the inverse image of L r in P C (V) we have: 

5 c (S n (uj).v,L r (c)) = 5(S n (uj).v,L r ). 

Proposition 5.6 implies that, given v and w in P(V), we have the a.e. con- 
vergence of the sequence S(S n (u).v, S n (cu).w) to zero. If we choose w in Lr, 
then S n (cu).w G Lr, hence: 

S(S n (u).v, L r ) < 5(S n (uj).v, S n (u).w). 

It follows: lim n 5(S n (u).v, L r ) = 5(S n (u).v, S n (u).w) =0. □ 
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Proof of Corollary 5.11. Suppose £ e M 1 (P C (V)) is another /x-stationary 
measure. Since ip n = fi* n * ip converges uniformly to (u ® X c )(tp), we get 

£(lim^) = lim£(/i*"*^)=£W. 

n n 

Hence, (v ® A c )('0) = £(^), ^ ® A c = £ and the uniqueness follows. 

Suppose A is a closed r M -invariant subset of F C (V). Then from the Mar- 
kov-Kakutani theorem, there is a /x-stationary measure carried by A. From 
the uniqueness of the stationary measure we get 

A D supp v ® A c = L r (c). 

□ 

Theorem 5.18. Suppose that T is a sub-semigroup of GL(d, R) satisfying 
conditions (H ), (Hi) and (H 2 ) and let E fre Y -invariant subset of V \ {0} 
swc/i t/iai is a limit point o/S. T/jen 

(5.19) ZD L r /{Id ,a}. 

Proof. We denote by E' the inverse image of S in V \ {0}. Let u be a 
7-dominant vector as in Proposition 4.1, that is satisfying 

(5.20) 7 Z m := {7 fe M : A; G Z} C W. 

Applying Corollary 5.11 with c = A, where A is the unique eigenvalue of 7 
of maximum modulus, greater than 1 since 7 is expanding, we get that if 
u denotes the projection of u on F C (V) then T1I0 D Lr(c). It follows that 
if y G Lr(c) is given, then there is a sequence {7„} C T, such that 7 ri .Mo 
converges to y. This implies that there is a sequence of integers {p n } such 
that A p "7„-Uo V r \{0} but this implies 

7„A Pn M = 7n7 P ™« 

But 7 Pn -u G ^' by (5.20). Thus y G E'. Since y was an arbitrary point from 
L r (c) we get that L r C E' and (5.19) is proved. □ 

Clearly, Theorem 5.18 gives Theorem 1.2 of the Introduction. 
Theorem 5.18 will be used below in the special case T C M inv (d,Z). 

Corollary 5.21. Let T be a sub-semigroup of Mi nv (d,1?) satisfying (Ho), 
(Hi) and (H 2 ). Let E be a T -invariant subset of V \ {0} such that is a 
limit point o/E. Then E D Lr/{Id, a}. 

Theorem 5.18 does not give information on a general T-orbit closure Tv, 
v G V \ {0} if is not a limit point. On the other hand Theorem 5.9 
and its corollary describe the behavior of a general T-orbit in F C (V). Using 
more precise informations on products of random matrices, i.e the renewal 



SEMIGROUP ACTIONS ON TORI 



31 



theorem as in [19] (see also [22]), one can go further and describe the be- 
havior at infinity of a general orbit Tv C V \ {0} as follows. For any c, d 
(1 < c < d) we denote by V [cA C V \ {0} the "c-shell" F*" 1 x [c,d], by 
L T ,c C V c := P d_1 x [1, c] the closed subset L r x [1, c]. Then by the methods 
of [7] we can obtain the following 

Theorem 5.22. Assume that the semigroup T C GL(d, R), d > 1, satisfies 
(H ), (Hi) and (H 2 ). Then, with the above notations, for any c > 1, v G 
V" \ {0} we /jai> e t/ie following convergence 

hm c~*(I\; n V[cV+i]) = £ry- 

This can be interpreted as "thickness" at infinity in the direction of L r 
of the orbit closure Tv C V. 

Theorems 5.18 and Corollary 5.21 can also be deduced from Theorem 
5.22. 

Remark 5.23. The conclusions in statements 5.18 to 5.22 are valid also if 
d — 1, if one supposes the semigroup T of R* to be non-lacunary. The cor- 
responding aperiodicity condition in the statements above is automatically 
satisfied if d > 1, because of Corollary 4.8. 

6. Proof of Theorem 1.1 

In order to prove the theorem, we use ideas of [12] and [4]. The first step 
is to prove that if £ C T d is a closed T-invariant subset that contains G T d 
as a limit point, then E = T d . Here we apply Corollary 5.21 to the inverse 
image of S in R d . 

In the general case, we suppose £ to be infinite and we construct other 
closely related closed T-invariant subsets of T d which contains 0. Then we 
use the special case to get information on E and we conclude that E = T d . 

6.1. The case when is a limit point of S. The statement S = T d 
will hold by Corollary 5.21 applied to if we are able to see that L r 
contains at least one ray which is not contained in a rational subspace. But 
the set of rational subspaces is countable and, by Lemma 5.1 Lr is not 
contained in a countable union of subspaces. The result follows. 

We can observe that the set L r is very large, since it was proved in [6] 
that L r has strictly positive Hausdorff dimension. 

6.2. The general case. In order to show that the above case is the only 
one, we make use of previous ideas from [12] and [4]. 

If 7 G M inv (d, Z) and m G N is fixed we write 

7 = Id (mod m) <^=^ 7 — Id = mA, 
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with A E M(d,Z) := {d x d matrices with integer entries}. 
For a fixed m E N define 

r (m) = | 7 G r ; 7 = Id ( mod m )}. 

We observe that T acts on on the finite set (Z/mZ) d . We denote by 7 1— > 7 
the corresponding homomorphism of T into the semigroup A m ^ of maps of 
(Z/mZ) d into itself and we write: 

r m = {7 e A m4 : 7 e r}. 

The proof depends on the following 

Lemma 6.1. Assume that F is finitely generated and satisfies (Ho), (Hi) 
and (H 2 ). Let m be a prime number not dividing the elements of the multi- 
plicative semigroup {det7 : 7 E F}. Then F rn is a group of permutations of 
(Z/mZ) d and the semigroup F^ satisfies (Ho), (Hi) and (H2). 

Proof. Here Z/roZ is a finite field and for 7 E F, 7 is an endomorphism of the 
vector space (Z/mZ) d . Then det 7 is the congruence class of det 7 in Z/mZ. 
Since m is a prime number not dividing det 7, we conclude that det 7 7^ 
0, hence 7 belongs to the group GL(d,Z/mZ). Then F m is a semigroup 
contained in the finite group GL(d, Z/mZ); it follows that F m is a group. 
We write F m — {di : di E F : i — 1, . . . , q}, and we observe that the inverse 
of di is of the form with E F and 1 < i' < q. Since for every 7 E T, 
we have 7 = 0, for some i, we get a,/ 7 = Id, aj/7 G r^ m \ 

Assume condition (i^i) is not satisfied by r^ m ^; then for some subspace 
W C V, the orbit r (m) W^ is finite, hence the set {a v ^W : a v E Y m , 7 E 
T, Oj'7 = Id} is also finite. It follows that the set {^W : 7 E V} is finite and 
this contradicts condition (Hi) for T. Hence r'™) satisfies condition (Hi). 

Let 7 E T be a proximal and expanding element element of T. Since the 
group r m is finite, there exists k < \T rn \ such that 7 fc — Id, hence 7 fc G T^ m \ 
Clearly, 7^ is proximal and expanding. Then the result follows from the 
equivalence of a) and c) in Proposition 2.4. □ 

The following lemma will be used also. Its proof is analogous to the 
classical case of one endomorphism of T d (see for example [2]). In this 
lemma, the torus T d is endowed with its normalized Haar measure, which 
is T-invariant. 

Lemma 6.2. Assume F C M inv (d,Zi) and S C T d is measurable, has pos- 
itive measure and satisfies TS C S. Then, if any character x 7^ Id has 
unbounded Y l -orbit, then E has measure 1, in particular F is ergodic on T d . 

In order to prove Theorem 1.1, we can suppose F to be finitely generated. 
In fact, Proposition 2.6 implies that F contains a finitely generated semi- 
group Fi which satisfies (Hi) and (H 2 ), and we can add to Ti an expanding 
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element 7 from T. Then the semigroup generated by Ti and 7 satisfies (Ho), 
(Hi) and (H 2 ) in view of equivalence (c), (d) in Proposition 2.4. 

Since £ is infinite and closed, it contains limit points. We have two cases. 

Case 1. Some limit point of E is rational. So, let p/q be a limit point of 
E. Then the set g£ is T-invariant and has as its limit point. Therefore, by 
considerations in subsection 6.1 we get that gE = T d . Hence, E has positive 
Haar measure (greater than (l/q) d ). Since T satisfies (Ho), (Hi) we get, 
from Remark 2.1 (iv) that T* satisfies (H ), hence Lemma 6.2 allows us to 
conclude that E has measure 1. Since E is closed, we have E = T d . 

Case 2. Every limit point of E is irrational. Let E ac be the set of limit 
points of E. For m fixed and prime not dividing the elements of the finitely 
generated semigroup {det7 : 7 G T}, let E*" 1 *' C E ac be a minimal T^- 
invariant set. Since E ac consists of irrational points, E^" 1 -* is infinite, hence 
is a limit point of the closed r( m )-invariant subset E*™- 1 — E*™ - ). From Lemma 
6.1 above and consideration in subsection 6.1 we get that E^ — £( m ) = T d . 
Therefore, for every r = (77, . . . ,r d ) G 2* d there are x and y in E*" 1 ) such 
that 

x — y = (r\/m, . . . , rd/m) = r/m. 
Let £r"^ be defined as follows: 

£("») = {xe £ (m) : 3y G £ (m) : x - y = r/m)}. 

Clearly, Er™ - ' 1 is closed and nonempty. Since r/m is fixed by it follows 
that £^ m) is T (m) -invariant. Thus, by minimality of E (m) we get that E (m) = 
Er . Therefore, for every m G N, x G £( m \ r G Z d we have 

x + r/m = y G E (m) . 

Hence £( m ) is invariant under translations in T d by r/m, r G Z d . It follows 
that £( m ) is 1/m-dense, hence E ac is 1/m-dense for every prime m as above. 
We observe that the set of such primes is infinite, thus 1/m can be chosen 
arbitrary small. Since E ac is closed we have E ac = T d , which contradicts the 
hypothesis. Thus, only case 1 is possible, hence E = T d . □ 
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